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Claims 



What is claimed is: 

1 . A method for deriving barycentric coordinates for a point p within an 
5 n-sided polygon, wherein, for a particular coordinate wj, corresponding to a vertex qj, 
the method embodies a formula which may be expressed as follows: 



where 5j and yj are adjacent angles to the edge pqj at the vertex qj. 

2. The method of claim 1 tangibly embodied on or in a memory. 
I o 3 . The method of claim 2 wherein a series of instructions or program 

code embodying the method is stored in a memory. 

4. A method for deriving weights wy for expressing a vertex qi in a mesh 
representation of an object surface in terms of its one-ring neighbors qj, Vy e N{i), 
wherein, for a particular weight wy, corresponding to a vertex qj, the method 
1 5 embodies a formula which may be expressed as follows: 



20 code embodying the method is stored in a memory. 

7. A method of parameterizing a mesh representation of an object surface 
comprising the steps of: 

for one or more vertices q ; of the mesh representation, computing for one or 
more of its one-ring neighbors qj, V/ e N(i) , a weight Wy in accordance with the 
25 following formula: 



w. = 





where 8j and y } are adjacent angles to the edge qiqj at the vertex qj. 

5. The method of claim 4 tangibly embodied on or in a memory. 

6. The method of claim 5 wherein a series of instructions or program 



cot{/j)+cot(Sj) 
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where 8j and Yj are adjacent angles to the edge qiqj at the vertex qj; and 

responsive to one or more of the weights wy determined in the foregoing step, 
determining the parameterized coordinates of one or more of the vertices of the mesh 
representation. 

8. The method of claim 7 further comprising fixing the positions of one 
or more boundary vertices in parameter space. 

9. The method of claim 8 further comprising assigning each of these 
vertices a position on a fixed boundary C, where the position on the fixed boundary C 
assigned to a vertex i may be referred to as C u . 

10. The method of claim 9 further comprising solving the following 
system of linear equations in order to derive the parameterization of the mesh 
representation: 



VUe[l....4 



^ Wy (Uj - U j ) = 0 if i is an interior vertex 1 
Uj = C u if i is a boundary vertexi 

,', 15 where Uj is the vertex i in parameter space (and uj is the vertex j in parameter space), 
and C u is the boundary position in parameter space assigned to the boundary vertex i. 

O 

11. A method of parameterizing a mesh representation of an object surface 
comprising the steps of: 

a step for computing, for one or more vertices qi of the mesh representation 
20 and one or more of its one-ring neighbors qj, V/ <= N(i) , a weight w;j in accordance 
with the following formula: 

_ cot(^)+cot(^) 

where d } and y, are adjacent angles to the edge qjqj at the vertex qj; and 

a step for determining, responsive to one or more of the weights Wy 
25 determined in the foregoing step, the parameterized coordinates of one or more of the 
vertices of the mesh representation. 
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12. The methods of any of claims 1-11 tangibly embodied on or in a 
memory. 

1 3 . The memory of claim 1 2 wherein the method is embodied as a series 
of instructions or program code stored in the memory. 
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